Heavy Tails in Multi-Server Queue1
نویسندگان
چکیده
In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability P{W > x}. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary queue length. These asymptotics depend heavily on the traffic load.
منابع مشابه
A heavy-traffic expansion for asymptotic decay rates of tail probabilities in multichannel queues
We establish a heavy-traffic asymptotic expansion (in powers of one minus the traffic intensity) for the asymptotic decay rates of queue-length and workload tail probabilities in stable infinite-capacity multi-channel queues. The specific model has multiple independent heterogeneous servers, each with i.i.d. service times, that are independent of the arrival process, which is the superposition ...
متن کاملRare Events and Heavy Tails in Stochastic Systems
This is a set of lecture notes on large deviations and heavy tails in stochastic systems. After an introduction, a short and biased review on heavy-tailed distribution is given. Applications are mostly concerned with stochastic networks, and cover single-server queues, regenerative processes, and fluid models.
متن کاملHeavy Tails in Multi-Server Queue
In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability P{W > x}. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary qu...
متن کاملWorkload bounds in fluid models with priorities
In this paper we establish upper and lower bounds on the steady-state per-class workload distributions in a single-server queue with multiple priority classes. Motivated by communication network applications, the model has constant processing rate and general input processes with stationary increments. The bounds involve corresponding quantities in related models with the firstcome first-served...
متن کاملReferences 30 Duc95] N. G. Duueld and N. O'connell, \large Deviations and Overrow Probabilities for the General Single-server Queue with Applications," Mathematical
Samorodnitsky, \Heavy tails and long range dependence in on/oo processes and associated uid models," preprint. JLA95g] P. R. Jelenkovi c and A. A. Lazar, \Subexponential asymptotics of a Markov-modulated random walk with queueing applications," \Stochastic theory of a data handling system with multiple sources," Bell Syst. Techn. \Tail probabilities for non-standard risk and queueing processes ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005